Reduced Dilation-Erosion Perceptron for Binary Classification
نویسندگان
چکیده
منابع مشابه
Space Dilation in Polynomial-Time Perceptron Algorithms
This talk surveys applications of space dilation in the perceptron-like algorithms for solving systems of linear inequalities in polynomial time: from the ellipsoid algorithm to the modified perceptron algorithm and the perceptron rescaling algorithm. It also suggests a more general version of the latter algorithm and poses an open problem about the lowest complexity of this approach. Space dil...
متن کاملRecursive binary dilation and erosion using digital line structuring elements in arbitrary orientations
Performing morphological operations such as dilation and erosion of binary images, using very long line structuring elements is computationally expensive when performed brute-force following definitions. We present two-pass algorithms that run at constant time for obtaining binary dilations and erosions with all possible length line structuring elements, simultaneously. The algorithms run at co...
متن کاملImage Inpainting using Erosion and Dilation Operation
Image inpainting is a technique of filling unknown image region with known information from the surrounding of the unknown region in such a way that the result is logically accepted. Texture and structure completion in inpainting method is the main challenge in image inpainting and it is still an open problem to be tackled in the near future. In this paper, we propose a new inpainting algorithm...
متن کاملEfficient Dilation, Erosion, Opening and Closing Algorithms
We propose an efficient and deterministic algorithm for computing the one dimensional dilation and erosion (max and min) sliding window filters. For a p-element sliding window, our algorithm computes the 1D filter using 1:5+o(1) comparisons per sample point. Our algorithm constitutes a deterministic improvement over the best previously known such algorithm, independently developed by van Herk [...
متن کاملHandwritten Digit Recognition with Binary Optical Perceptron Handwritten Digit Recognition with Binary Optical Perceptron
Binary weights are favored in electronic and optical hardware implementations of neural networks as they lead to improved system speeds. Optical neural networks based on fast ferroelectric liquid crystal binary level devices can beneet from the many orders of magnitudes improved liquid crystal response times. An optimized learning algorithm for all-positive perceptrons is simulated on a limited...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2020
ISSN: 2227-7390
DOI: 10.3390/math8040512